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1.  INTRODUCTION 


Let  (X,Y)  be  a  random  vector  with  non-negative  integer  valued  components 
such  that 

PCX-x,  Y-y)  -  g  S(y|x),  y-0,1,. ..,x;  x-0,1,...  (1.1) 

A 

where  g  '•  P(X  -  x),  x-0,1,...  is  the  probability  distribution  of  X  and  S(y|x)  « 
P(Y-y|x-x),  y«0,l,...,x,  is  the  conditional  probability  distribution  of  Y  given 
X«x.  Rao  and  Rubin  (1964),  Shanbhag  (1977)  and  several  others  have  identified, 
under  certain  conditions,  either  the  class  of  distributions  {  }  or  that  of  the  con 

ditional  distributions  {S(y|x)>  for  which  the  following  assertion  is  valid 

P(Y-y)-P(Y-y|x-Y),  y-0,1,...  (1.2) 

which  is  known  as  the  Rao-Rubin  condition.  In  particular,  if  g  < i  and 

s (y | x)  -  (y)iry(l-TT)x-y,  y-0,1 . x;  x-0,1,...  (1.3) 

then,  Rao-Rubin  (1964)  showed  that  {g^}  is  a  Poisson  distribution.  Shanbhag 
(1977)  eatablished  the  more  general  result  that  if  g^  <  1  and 

S(y|x)  -  aybn_y,  y-0,1 . x  (1.4) 

for  each  x  for  some  positive  sequence  (a  )  and  non-negative  sequence  {b  }  with 

n  n 

b0*  b2>0»  then  (1.2)  is  satisfied  if  and  only  if 

8X  *  cx\x  ,  x-  0,1,. . . 


for  some  A,  where  (cn)  is  the  convolution  of  (an>  and  {b^}.  Slightly  more  general 
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versions  of  Chis  result  are  given  by  Shanbhag  (1983)  and  Rao  and  Lau  (1982). 

A  natural  question  that  arises  is  whether  the  same  results  can  be  obtained  by 
modifying  the  condition  (1.2)  to 

P(Y- y)  -  P(Y»y|x-  Y  -  k)  ,  y-0,1,...  (1.5) 

for  any  fixed  k>  0  such  that  P(X-  Y  ■  k)  i  0,  which  will  be  referred  to  as  the  RR(k) 
condition.  [In  this  notation,  the  original  condition  (1.2)  will  be  RR(0) , ] 

Srivastava  and  Singh  (1975)  conjectured  that  the  Rao-Rubin  (1964)  result  will 
hold  even  under  an  RR(k)  condition  with  k>  0.  Patil  and  Taillie  (1979)  have  shown 
that  the  conjecture  is  false  by  constructing  a  counter  example.  However  they  have 
shown  that  the  result  is  valid  under  the  damage  model  (1.3)  if  RR(k)  holds  for  at 
least  two  values  of  k.  Using  the  more  general  damage  model  (1.4)  and  arguments  simi¬ 
lar  to  those  in  Shanbhag  (1977),  Shanbhag  and  Taillie  (1979,  unpublished  note) 
characterized  the  distribution  of  X  under  two  RR(k)  conditions.  (See  also  Alzaid 
(1983)  and  Alzaid  et  al  (1985b)  for  further  remarks  on  this  conjecture). 

In  this  paper,  we  establish  a  general  characterization  theorem  under  two 
RR(k)  conditions  using  the  Perron-Frobenius  theorem  concerning  primitive  matrices  given 
in  Seneta  (1973,  pp,  1-6).  This  provides  a  new  proof  and  an  extension  of  the  un- 
publsihed  result  of  Shanbhag  and  Taillie  (1979). 

2.  THE  MAIN  THEOREM 

Let  {gx>:  x-0,1,...}  and  for  each  x^O,  (S(y|x):  y«0,l,...,x}  be  probability 

distributions,  and  kg^_0  and  k^>  0  be  fixed  integers.  Define 

S^  *  sup{S(j+mk^ j i+kQ+nk^) :  m>_0,  n^O,  kg  <_  j+mk^  <_  i+kg+nk^}. 


which,  in  view  of  Che  assumption  (i) ,  implies  that 


81c„+",+8k  "  *  °- 


,‘o4kr1 


The  system  of  equations  P(Y-y)  ■  P(Y— y |  X-Y«  kQ) ,  y  -  0,1,...  implies  that 


'’y+mk.+k-  » 

p (X-Y -~k~)  S(y4mkjy+mk1+kg)  ■  I  8xS(y+mk  |  x) ,  y,m  ^  0. 
0'  x«y+mk^ 


(2.3) 


Summing  (2.3)  over  m  such  that  y+mk^>_kg  and  using  (2.2),  we  find 


* 

X  g. 


V1 


y+k, 


0  x*0 


L8x+k„qxy’  y“  O*1*-**.^-1 


(2.4) 


*  -1 

where  X  ■  [P(X-Y  «  kg)J  and  q^  are  certain  uniquely  determined  functions  of 

{{S(x|y)}}.  The  irreducibility  of  S  (assumption  (iii))  implies  that  the  matrix 

(q  )  arrived  at  in  (2.4)  is  irreducible.  The  fact  that  S(y+mk  |y+mk.-Hc_) >  0  for 
xy  x  XU 

all  m>  0  and  y- 0,1, . . .  ,k.-l  implies  that  q  >  0  in  (2.4)  for  all  x»0,l . k  -1. 

X  •  XX  1 

Consequently,  the  matrix  Q  -  (q  )  is  primitive.  Then  from  the  Perron-Frobenius 

xy 

Theorem  (Seneta  (1973),  pp.  1-2)  it  follows  that  X  is  the  unique  eigenvalue  of  Q 


having  the  largest  absolute  value  and 


*®k  +k  -1 
*0  1 


) 


is  the  eigenvector  of  Q  associated  with  X  having  all  its  components  positive. 

Using  (2.2)  and  (2.3)  and  the  fact  that  S(x|x)>0  for  x<  kg,  we  can  express 

a®  linear  combinations  of  ^  with  coefficients  which  are 

0  *0  *0^1  00 
uniquely  determined  by  {(S(y|x)}}.  Using  the  fact  that  £  g  *  1  or  that 

*  -1  X 
P(X-Y  ■  kg)  ■  (X  )  ,  we  see  that  {g^}  is  uniquely  determined  by 

{ { S (y  J x) :  y- 0,1, . . .  ,x}:  x^0}.  The  remainder  of  the  theorem  easily  follows. 
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» 


Remark^l.  With  appropriate  modifications  in  the  assumptions  (ii)  and  (iii)  of 
the  theorem,  such  as  replacing  S*  -  (S*j)  in  Ciii)  by  S**  «  (s**)  where 

** 

Sij*  suptSCj+mkjli+kQ+n^):  m>^0,  n>_0,  kQ<_  j+mk^ minU^g+nk^kg+kj-l)  } 


it  is  possible  to  prove  the  validity  of  the  above  theorem  with  (2.1)  replaced  by  a 
somewhat  weaker  assumption  of  the  type 


P(Y-y|x-Y-kQ)-  PCY-ylX-Y-k^,  y-  0,1,... 

P(Y«y)  -  PCY-ylx-Y-kg),  y-0,1 . k^-l.  (2.5) 


Several  other  possibilities  exist. 

it  * 

Remark  2.  If  the  matrix  S  is  such  that  S 


i,i+l 


>  0,  i-  0,1 . k1-2,  and 


S  .  >0,  then  clearly  it  is  irreducible.  Also,  if  it  is  such  that  S  >  0 , 


1 , . . . , 1  and  Sr 


^0,k  -1>  fcken  it  is  irreducible.  Using  this  information  one  could 
give  a  slightly  weaker  but  at  the  same  time  simpler  versions  of  the  theorem. 


3.  SHANBHAG-TAILLIE  RESULT 

The  following  corollary  of  our  main  theorem  of  Section  2  is  indeed  the  Shanbhag 
Taillie  (1979)  result. 

c°y.ollary  Let  t(ax»bx):  x»0,l,...}  be  a  sequence  of  vectors  with  non-negative 
real  components  such  that  ax>  0  for  all  x  and  bQ>  0.  Let  (X,Y)  be  a  random  vector 
with  non-negative  real  components  such  that  for  each  x  with  P(X*  x) >  0,  we  have 


P(Y-y|x-x)  »  ab  /c  ,  y-0,1,.. .  ,x 
y  x— y  x 

where  {c  }  is  the  convolution  of  {a  }  and  {b  }.  Assume  that  P(X-Y-k.)>0  and 

xx  0 

P(X”Y*  kg+ki>  >  0  with  kg,^  as  considered  earlier.  Then  the  following  conditions  are 
equivalent : 


(i)  Y  and  X-Y  are  Independent. 


(ii)  P(Y-y)  -  P(Y-y|X-Y-kQ)- PCY-yjX-Y«k0+k1),  y-0,1 . 

(iii)  For  some  6>0  and  some  periodic  sequence  {qx:  x-0,1,...}  with  the 
largest  common  divisor  (l.c.d.)  of  the  x  for  which  bx>  0  as  one  of  its 
periods , 

P(X-  x)  ■  q^  0X,  x*  0,1,2,.... 

Proof  We  prove  the  corollary  by  showing  (i)  «»  (ii)  ->  (iii)  ->  (i) .  Except 

for  the  implication  (ii)  •>  (iii) ,  all  the  others  are  easy  to  establish.  To  show 

(ii)  ->  (iii),  let  us  assume  that  (ii)  is  valid.  Let  t  denote  the  l.c.d.  of  those  x 

*  * 

for  which  bx>0.  Define  {(X^.Y^:  i-  0,1, . . . ,x-l}  to  be  a  sequence  of  random  vec- 

*  * 

tors  such  that  the  joint  distribution  of  X^  and  Y^  is  the  same  as  the  conditional 
distribution  of  (X-i)/x  and  (Y-i)/x  given  that  Xc  {i,i+r ,i+2t , . . . }  for  each  i. 
Clearly,  assuming  without  loss  of  generality  P(Xe  {i,i-K ,i+2x ,...})>  0,  for  each 
i«  0,1, . . . ,t-1,  it  follows  that  for  each  ic  {0,1, . . . >1-1) 

P(Xt-x,  Yt»  y)  -  gx(i)ay(i)bx_y(i)/c*(i)  ,  y«0,l,...,x;  x-0,1,... 

*  *  * 
with  af(i)  *  ai+rT»  t>r(i)  "  bfT»  r  "  0,1,,..,  and  (cr(i)}  as  the  convolution  of 

{ar(i)}  and  {br(i)>,  and 

g*(D  *  ?(X*  i+rx)c*(i)/c1+Tx  ,  x  -  0,1, - 

*  * 

Observe  that  (ii)  is  valid  also  for  X^  and  Y^  with  kg  and  k^  replaced  by  kg/x  and 
k^/x  respectively.  The  required  result  follows  if  it  is  established  that  for  some 
0t>  0 

g*(i)  *  c*(i)0*,  x-0,1,... 


since  the  form  of  (g^Ci)}  implies  in  view  of  (ii)  that  for  some  y 


*  *  *  "1  t/k- 

bk0P<xrvi* ‘V*!’7'1’ Yi*y>  1 

Vk/'VV  VT-  Vy) 


bfc  P(X-Y-  15,,+ltj,  Y-  i+yt)  1 

VkiP(x'Y-ko'  Y-1"yt) 


I" b^PCX-Y-  k0+kl)  ¥  ki 

LvT^vj  ’ 


i *  0,1, .. . ,t-1 


which  is  clearly  independent  of  i.  Consequently,  the  required  result  follows  if  it 
.  *  * 

is  established  when  T  =  j_.  this  is  so  because  (X^,Y^)  satisfies  the  requirement  of 
(X, Y)  with  T*  1.  Suppose 


A  =  Ptt-Y-kQ-He^/Ptt-Y- kQ). 


Clearly  in  that  case,  the  positivity  of  gx  for  x>.kg  together  with  the  straight¬ 
forward  relation  (2.2)  appearing  in  the  proof  of  the  main  theorem  implies  that 

■  *  x/k 

y  c  (a  )  1  <  « 

U  v 


where  >  -  Ab  /b  ^  . 

0  0  1 
The  distribution 


. */*, 

8x  •  C*(X  > 


x*  0,1, . . . 


(3.1) 


together  with  the  distributions  {S (y|  x) )  satisfies  the  requirement  of  the  theorem  and 
gives  P(X-Y«  kg+k^)  /P(X-Y  *  kg)  ■  X.  The  unique  determination  of  (P(X*  x)}  here  implies 
that  it  has  to  be  given  by  {g  }  of  (3.1).  Consequently,  we  can  conclude  that  (iii) 


is  valid  when  t *  1  and  hence  for  all  t. 

Remark  3.  In  view  of  the  result  of  Shanbhag  (1983)  ,  the  above  corollary  remains 
valid  with  (iv)  given  below  included  in  its  statement. 

(iv)  P(Y-y)  -  P(Y-y|x- Y),  y- 0,1 . 

Remark  4.  The  RR(0)  condition  may  not  specify  (gx)  uniquely  for  any  specified 
set  (S(y|x)}  even  if  all  its  members  are  positive  unless  some  conditions  are  satis¬ 
fied.  One  could  give  several  examples  to  illustrate  this  point  in  view  of  the  Poisson 
Martin  representation  in  the  potential  theory  of  Markoff  chains.  One  such  example 
is  as  follows. 

Example  1.  Let  0<  n<  n*  <  1  and  c>  1  be  fixed.  It  is  shown  in  Alzaid  et  al  (1985a) 

•ff 

that  there  exist  infinitely  many  distributions  {gx>  with  probability  generating 
* 

functions  G  such  that 

G  (1-ir+rrt)*  c  G  (ir’t)  ,  |t|  £  1. 


Define 


S(y|x) 


6  (*)iry(l-ir)X  y,  y-0,...,x-l,  x>_  1 
x  y 

6x[(u')X-c  1irX] ,  y»x,  x^O 


where  8x  ■  c/[c(l-irX)  +  c(tt'  )X-ttX]  ,  x  _>  0  and 

Q-1  * 

8x  *  x  x-0,1,,... 

If  we  take  {gx)  and  (S(y|x):  y*0,l,...,x;  x*0,l,...}  as  above,  then  P(Y*y)  * 

P(Y«y|X-Y  -  0),  y-0,1,...,  with  P(X-Y  -  0}  -  l/(l+c)  which  is  fixed. 

Remark  5.  If  {S(y|x)>  is  as  given  in  the  corollary  and  the  l.c.d,  of  x  for  which 
b  >  0  is  unity  then,  according  to  the  corollary,  the  class  of  distributions  (g  } 
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corresponding  to  which  two  RR(k)'s  hold  is  a  certain  power  series  family.  However, 

if  we  take  (S(y|x)}  not  in  the  form  given  in  the  corollary,  then  it  does  not  follow 

even  when  all  S(x|x)  are  positive  for  (0  <x<<=°)  that  the  class  of  {g  }  corres- 

-  x 

ponding  to  which  two  RR(k)'s  hold  is  a  power  series  family.  The  follow¬ 
ing  is  an  illustration. 


Example  2 . 


Take 


S (y j x)  =  (a  b  )/c  ,  y«0,l,...,x;  x^2, 
y  x— y  x 

S(l|l)  -  S(0|0)  =*  1, 


where  {a  }  and  {b  }  are  positive  sequences  with  {c  }  as  their  convolution.  We 
r  r  _  r 

CO 

choose  {a  }  and  {b}  such  that  £c  \r<®  for  all  Xe  [0,a)  for  some  a<_».  Define 
r  r  0  r 

c  XX/  £  c  Xm,  x  >_  2 

f  X  m=0  ® 

ej'  -<  >iV/  Jv"-  1 


Observe  that  with(S(y |x)}  as  defined  above,  every  {g_P^}  produces  a  vector 


satisfying  RR(k)  for  all  k>_2.  However,  (gx  '}  here  is  not  a  power  series  family. 
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random  vector  of  non-negative  integer  valued  components  such  tha  Y  X 
almost  surely  and  two  modified  Rao-Rubin  conditions  hold,  then  under  some  mild 
assumptions  the  distribution  of  (X,Y)  is  uniquely  determined  by  the  conditional 
distribution  of  Y  given  X.  This  result  extends  the  recent  unpublished  work 
of  Shanbhag  and  Taille  (1979)  on  damage  models. 
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